//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//    int n;
//    scanf("%d", &n);
//    int arr[101] = { 0 };
//    int i, j;
//    int count = 0;
//    for (i = 2; i <= n; i++)
//        arr[i] = i;
//    for (i = 2; i <= n; i++)
//    {
//        for (j = i + 1; j <= n; j++)
//        {
//            if (arr[j] % i == 0 && arr[j])
//            {
//                arr[j] = 0;
//                count++;
//            }
//        }
//    }
//    for (i = 2; i <= n; i++)
//    {
//        if (arr[i] != 0)
//            printf("%d ", arr[i]);
//    }
//    printf("\n%d", count);
//    return 0;
//}
